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Abstract. We develop a metric and probabilistic theory for the Ostrogradsky repre- 
sentation of real numbers, i.e., the expansion of a real number x in the following form: 
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where q n +i > q n € N, gi = qi, Qk+i = qk+i — qk- We compare this representation with 
the corresponding one in terms of continued fractions. 

We establish basic metric relations (equalities and inequalities for ratios of the length 
of cylindrical sets). We also compute the Lebesgue measure of subsets belonging to 
some classes of closed nowhere dense sets defined by characteristic properties of the 
1 -representation. In particular, the conditions for the set CfO 1 ,^], consisting of real 
numbers whose 1 -symbols take values from the set V C N, to be of zero resp. positive 
Lebesgue measure are found. For a random variable £ with independent O -symbols 
<?n(£) we prove the theorem establishing the purity of the distribution. In the case of 
singularity the conditions for such distributions to be of Cantor type are also found. 



1 Institut fur Angewandte Mathematik, Universitat Bonn, Wegelerstr. 6, D-53115 Bonn 
(Germany); 2 SFB 611, Bonn, BiBoS, Bielefeld - Bonn; 3 CERFIM, Locarno and Acc. 
Arch., USI (Switzerland); 4 IZKS, Bonn; E-mail: albeverio@uni-bonn.de 

5 Institute for Mathematics of NASU, Tereshchenkivs'ka str. 3, 01601 Kyiv (Ukraine); 
6 National Pedagogical University, Pyrogova str. 9, 01030 Kyiv (Ukraine); E-mail: om- 
baranovskyi@ukr.net 

7 National Pedagogical University, Pyrogova str. 9, 01030 Kyiv (Ukraine); 8 Institute 
for Mathematics of NASU, Tereshchenkivs'ka str. 3, 01601 Kyiv (Ukraine); E-mail: m_ 
pratz@ukr.net 

National Pedagogical University, Pyrogova str. 9, 01030 Kyiv (Ukraine) 10 Insti- 
tute for Mathematics of NASU, Tereshchenkivs'ka str. 3, 01601 Kyiv (Ukraine); E-mail: 
torbin@wiener.iam.uni-bonn.de (corresponding author) 



AMS Subject Classifications (2000): 11K55, 26A30, 60E05. 



Key words: Ostrogradsky representation of real numbers, random variables with inde- 
pendent 1 -symbols, Cantor-type singular probability distributions, continued fractions. 

l 



2 



S.ALBEVERIO, O.BARANOVSKYI, M.PRATSIOVYTYI, G.TORBIN 



Introduction 

There are many different methods for the expansions and encodings (representations) 
of real numbers by using a finite as well as infinite alphabet A. The s-adic expansions, 
continued fractions, /-expansions, the Liiroth expansions etc. are widely used in math- 
ematics (see, e.g., [16]). Each representation has its own specificity and it generates its 
"own geometry" and metric theory. To each representation there is associated system of 
cylindrical sets, which forms a system of partitions of the unit interval (real line). We also 
have a corresponding "coordinate system" (a union of conditions for the determination 
of the position of a point) which is a convenient tool for the description of a wide class 
of fractals in a simple formal way. From the ratios of the lengths of cylindrical sets the 
basic metric relations follow (in the form of equalities and inequalities) which are crucial 
for the development of the corresponding metric theory, i.e. a theory about measure (e.g., 
Jordan, Lebesgue, Hausdorff, Hausdorff-Billingsley,...) of sets of real numbers defined by 
characteristic properties of their digits in the corresponding representation. 

Let A be an alphabet of symbols for the representation of numbers in some fixed system 
of representation, let a k {x) be the k-th symbol of the representation A Q , 1 ... Qfe ... of a real 
number x G [0, 1], let Ni(x, n) be the number of the symbol "i" among the first n symbols 
of the representation of x, i G A, and let vAx) = lim Nl ^' n ^ (supposed to exist). 

n— >oo 

The following sets are traditional objects for the investigations in the metric theory: 
/M; 2 ...fc n \ 

\C!C2 ...On) 

C[f,{Vk}] = {x:a k (x)eV k cA}, 

M [f, T ] = jz : M x ) = T i, Vi e A; t = (ti,t 2 ,.. . ),n > 0,^7; = 1 j , 

T[f, v\ = {x : Vi(x) does not exist for all symbols from ^4} . 

Let us remark that / denotes the method of the representation of numbers (/ : L — > 
[0, 1], where L = A x A x • • • ). During recent years the interest into the latter set has 
been considerably increasing (see, e.g., [1, 2, 8, 9, 14]). 

The presented paper devoted to the investigation of the expansion of real numbers 
in the first Ostrogradsky series (they were introduced by M. V. Ostrogradsky, a well 
known Ukrainian mathematician who lived from 1801 to 1862). We shall also present 
the development of the corresponding metric and probabilistic theory. In this case the 
alphabet A coincides with the set N of positive integers. 

The expansion of x of the form: 

1 1 (-l)^ 1 
1) x = + ■•• + - + •••, 

qi qm <?i<?2 ...qn 

where q n are positive integers and q n +i > q n for all n, is said to be the expansion of x in 
the first Ostrogradsky series. The expansion of x of the form: 

11 (-l) n_1 

(2) x = + • • • + ^ '- + • • • , 

qi <?2 q n 
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where q n are positive integers and q n +\ > q n (q n + 1) for all n, is said to be the expansion 
of x in the second Ostrogradsky series. Each irrational number has a unique expansion 
of the form (1) or (2). Rational numbers have two finite different representations of the 
above form (see, e.g., [15]). 

Equality (1) can be rewritten in the following way: 

1 1 

(3) x = + • • • + — , + • • • , 

91 91 (91 +92 ) 91 (91 + 92) ■ ■ ■ (9i + 92 H h 9n) 

where g\ = q±, g n +i = Qn+i — Qn for any n G N. The expression (3) is said to be the 
(^-representation and the symbol g n = g n {x) is said to be the n-th 1 -symbol of x. 

Shortly before his death, M. Ostrogradsky has proposed two algorithms for the repre- 
sentation of real numbers via alternating series of the form (1) and (2), but he did not 
publish any papers on this problems. Short Ostrogradsky's remarks concerning the above 
representations have been found by E. Ya. Remez [15] in the hand-written fund of the 
Academy of Sciences of USSR. E. Ya. Remez has pointed out some similarities between 
the Ostrogradsky series and continued fractions. He also paid a great attention to the 
applications of the Ostrogradsky series for the numerical methods for solving algebraic 
equations. In the editorial comments to the book [5] B. Gnedenko has pointed out that 
there are no fundamental investigations of properties of the above mentioned represen- 
tations. Analogous problems were studied by W. Sierpihski [17] and T. A. Pierce [10] 
independently. Some algorithms for the representation of real numbers in positive and 
alternating series were proposed in [17]. Two of these algorithms lead to the Ostrogradsky 
series (1) and (2). An algorithm also leading to the representation of irrational numbers 
in the form of the series (1) has been considered in [10]. 

There exists a series of papers devoted to the applications of the Ostrogradsky series. 
Let us mention some of them. Connections between the Ostrogradsky algorithms and the 
algorithm for the continued fractions have been established in [4]. This book contains also 
generalizations of the above algorithms. In the paper [6] different types of p-adic continued 
fractions have been constructed on the basis of p-adic analogs of Euclid and Ostrogradsky 
algorithms. Combining in a special way the algorithms of Engel and Ostrogradsky, the 
same author in the paper [7] has constructed an algorithm for the representation of real 
numbers via series which converge faster then the corresponding Engel's and Ostrograd- 
sky's series. [18] is devoted to the investigation of the first Ostrogradsky algorithm and 
to the determination of the expectation of the random variables (qj + l) v , v > and 

r n = — — r , where qj = qj(a) are random variables depending on the random vari- 

j=n+l 

able a, uniformly distributed on the unit interval. In the same paper a generalization of 
the Ostrogradsky algorithms for approximations in Banach spaces has been proposed. 

In the presented paper we study basic metric relations (equalities and inequalities for ra- 
tios of the length of corresponding cylinders) for the O 1 -representation of reals. In Section 
2 we paid the main attention to the problem of the approximation of real numbers by par- 
tial sums of the Ostrogradsky series. We stress some similarities of the O 1 -representation 
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with the continued fraction representation. Recurrent formulas for the 1 -convergents 
(analogs of the convergents for continued fractions) is also studied in this Section. 

In Section 3 we prove basic metric relations of the (^-representation and compare them 
with the corresponding relations for continued fractions. 

Sections 4 and 5 are the main ones of the paper. Section 4 is devoted to the study of 
the set CfO^jVfc}], consisting of real numbers whose k-th 1 -symbols take values from 
the set Vk C N. The central object of this section is the set C = CfO 1 ,^] which is a 
particular case of the previous one (for V n = F,Vn G N). Conditions for the set CfO 1 , V] 
to be of zero resp. positive Lebesgue measure A are found. In particular, we prove that 
A(C) > 0, if V = {m + 1, m + 2, . . . }, where m is an arbitrary positive integer. This 
fact stresses an essential difference between the metric theories of continued fractions and 
O ^representations . 

In Section 5 we study the random variable £ with independent 1 -symbols In par- 
ticular, we prove that the random variable £ with independent 1 -symbols is of pure type, 
i.e., it is either pure singular continuous, or pure absolutely continuous or pure atomic. On 
the basis of results of the previous Sections we study properties of the topological support 
of the random variable £. In the atomic case we completely describe the set of all atoms of 
the distribution. In the continuous case we give sufficient conditions for £ to be a singular 
continuous distribution of the Cantor type. 

1. Representations of real numbers by the Ostrogradsky series 
Definition 1. A finite or an infinite expression 

(4> E Jzi)ri = i_j_ + ..., 

^ qm ■■■q n qi qm 

where q n are natural and q n +i > q n for all n, is called the first Ostrogradsky series (in the 
sequel the Ostrogradsky series). The numbers q n are called the symbols of the Ostrogradsky 
series (4). 

We denote the expression (4) briefly by 

1 (qi,q 2 ,...,q n ) 

if it contains a finite number of terms, and we speak in this case of a finite Ostrogradsky 
series. We denote (4) by 

1 (q 1 ,q 2 ,...,q n ,---) 

if it contains an infinite number of terms. 

Every Ostrogradsky series is convergent and its sum belongs to [0, 1]. 

Theorem 1 ([15]). Any real number x G (0, 1) can be represented in the form (4). If x is 
irrational then the expression (4) is unique and it has an infinite number of terms. If x 
is rational then it can be represented in the form (4) in the following different ways: 

x = 1 (q 1 ,q 2 , • • .,q n -i,qn,q n + 1) = O 1 ^!,^, • • .,q n -i,q n + 1)- 
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We can find the symbols of the Ostrogradsky series for a given number x using the 
following algorithm: 

1 = q\x + a.\ (0 < a.\ < x) , 

1 = q 2 ai + a 2 (0 < a 2 < «i) , 

(5) 

1 = q n a n ~\ +a n (0 < a n < a n _i) , 



Let 

gi = qi and g n+1 = q n+1 - q n for any n £ N. 
Then one can rewrite series (4) in the form 

( 6 ) y tDTl = 1 I + .... 

~ 9l(9l+ 92) ■■■(91 +92 + hfi-n) 91 9l(9l+92) 

We denote the expression (6) by 

1 (gi,g2,---,g n ,---)- 

A representation of a number x £ (0, 1) by expression (6) is called the O 1 -representation. 
The number g n = g n (x) is called n-th O 1 -symbol of the number x. 
Definition. The number 

-B L = 1 (q 1 ,q 2 ,...,qk) = + ■•• + 



B k ' " qi qm qiQ2 ■ ■ ■ Qk 

is called the convergent of order k of the Ostrogradsky series. 

By using the method of mathematical induction, it is easy to prove that for any natural 
number k the following equalities hold: 

A k = A k _ iqk + (-l) k -\ 
B k = Bk-iqk = <?i<?2 ■ ■ ■ Qk, 

(A) = 0,B = 1). 

From the Leibniz theorem on the convergence of alternating series, it follows that the 
sequence of convergents of an even order increases and the sequence of convergents of an 
odd order decreases. Moreover, any convergent of odd order is greater than any convergent 
of even order. 



2. Cylindrical sets and their properties 
Definition 2. A set 0} which is the closure of the set of all numbers x G (0, 1), 

[ciC2...C m ]' v ' /' 

whose first m 1 -symbols are equal to c\, C2, . . . , c m correspondingly, is said to be the 
cylindrical set (cylinder) of rank m with the base (ci, C2, . . . , c m ). 

Let us consider some basic properties of cylindrical sets. 
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1 - 0[ Cl ... Cm ] = M, where 

a = min-fO^ci, . . . ,c m ), O^ci, . . . ,c m + 1)}, 
6 = max{0 1 (ci, . . . , c m ), O^ci, . . . , c m + 1)}. 

Remark. We shall denote by 0} n the interior part of the set Of 

J (Cl. ..Cm) 1 [C] 

2 - °[ Cl ...c m ]= U °[ Cl ... CmC ]U0 1 (ci,C2,...,c m ), moreover 



c=l 



sup O 
infO 



C\...C m C\ 



C\...C m C\ 



inf0 [ Cl ... Cm ( c +i)] if m is odd, 
su P°[ Cl ... Cm ( c +i)] if mis even, 



and 



3. O 



°[ C1 ... CmC ] n of cl ... Cm(c+1)] = {o\ Cl , C2 , . . . , Cm , c + 1)} . 



C1...C 



0f o i if and only if 



m = k and q = for all i = l,m. 
4. Of , C Of , if and only if 

[C\...Cm\ [S\...S k \ 

m > k and c,- = s,- for all i = l.k. 



5. OL . n Of s s 

{Cl. ..Cm) (Si...S k 



if and only if there exists j such that Cj ^ sj . 

6. The Lebesgue measure of the cylindrical set c j is equal to 

1 



O 



Cl...C m 



0\02 ■ ■ ■ Cr m ((Jm + 1) ' 

k 

where a k = q. 

i=i 

Corollary 1. XYie cylindrical set ^ /ias £/ie largest length among the cylindrical sets 
of rank m, namely 

|0 



(m + 1)!' 



Remark. There exist cylindrical sets of different ranks with the same lengths. For 
instance, 



°[lc] 



O 



c+l] 



o 1 

[lC2C3-.C m ] 



of, 



[(C2 + I)c3...c m ] 



Corollary 2. For any given c <G N and s G N, i/ie ratio 

(o- m + c)(cr m +c + 1) 



®[ci...c m s] 



Of , 
[ci...c m q 



(o"m + s)(a m + s + l) 



converges to 1, if a rn = °i converges to +oo. 

i=i 
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Corollary 3. The ratio 



O 1 

^[ Cl ...c m (c+l)] 



0[ ci ...c m c] 



Q~m + C 
(T m + C + 2 



= 1 - 



Cm + C + 2 



converges to 1 /or m — > oo (or even ct„ 



oo or c — > oo. 



So, if cr m is large enough, then the "weights" of two consecutive 1 -symbols c and c + 1 
are "practically equal". 

3. Some metric problems and relations 

Lemma 1. For any given s £ N, the ratio of lengths of cylindrical sets c g j and 

Ojci c ] sa ^ s fi es the following equality 



(7) 



Or 1 

[Ci...C m S 



0} 



[ci...c m ] 

where a = 1 + o" m . Moreover, 
(8) 

and /or m > s — 1 



(a + s-l)(a + s) 



2 • (2s - 1) 



(9) 



0[ ci ...c m s] 



Or i 

[ci...c m J 



< 



m + 1 



(m + s)(m + s + 1) 



Proof. Equality (7) follows directly from property 6 of cylindrical sets. Let us consider 



fs(x) 



(x + s — l)(x + s) 
as a function of a real variable x, x > 1. This function increases on 



W(s-l)a 



decreases on 



y/(s — l)s, +oo^ . Since a takes only natural values, we have 

1 

max/ s (a) = f s (s - 1) = / s (s) 



and 



oeN " v ' ' ' 2 • (2s - 1)' 

So, inequality (8) holds. The corresponding equality holds for a = s and for a = s — 1 (if 
it is possible, because a > m + 1 and it is impossible for m> s). 

Function f s (x) decreases on interval (s, +oo). Hence f s {a) < /g(m+l), so inequality (9) 
holds. □ 

Corollary. If ci + • ■ ■ + c m = s± + ■ • • + Sk then 



[ci...c m sj 




Of r 


Or i 

[Cl...C m J 




[si...s fc ] 
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Remark. Let Cm be a cylindrical set generated by the continued fractions repre- 



sentation of real numbers. It is well known (see, e.g., [5]) that 



|A c - f - 
|A c - f - ^ 



1 + 



Qn 



1 + 



Qm-1 



where Qk is the denominator of the fc-th convergent of the continued fraction 

[ci , C\ , . . . , c n , . . . ] , 

i.e., 

Qk = CkQk-i + Qk~2 with Q = 1, Q 1 = a 1 . 
From the latter equality it follows that the following double inequality 

i < \KLc I J < i 



3s 2 



Uc.f. 
I ci...c m I 



holds for any sequence (ci,...,c m ) and for any s E N. For the (^-representation we 
have f s (a) — > (a — > oo) and Lemma 1 shows the fundamental difference between metric 
relations in the representation of numbers by the first Ostrogradsky series and by continued 
fractions. 



Lemma 2. Let 0} 



Ci c j be a fixed cylindrical set, then 
/ k \ 



A; 



Cl...C m S 



vs=l 



<r m + At + 1 



O 



Proof. From the property 6 of cylindrical sets it follows that 



Cl...C m Sj 



EN. 



Vs=l 



E 



1 



(71(72 ...ff m ^ (C7 m + S)((7 m + S + 1 
1/1 1 



0"! (72 . . . 0~ m \ <J m + 1 a m + A + 1 
1 A 



(7i(7 2 . . .<r m ((7 m + 1) a m + k + l 



o 



Cl...Cn 



A 



Cm + A + 1 ' 



which proves Lemma 2. 



□ 



Corollary 1. For any A € N and for any sequence (ci, . . . , c m ) the following inequality 
holds: 



1 



o- m + 2 



O 1 

w [ci...c m ] 



< 



ci...c m s] 



< 



A: 



Vs=l 



m + k + 1 



O 



[ci...c m ] 



Remark. If V C N, then it is evident that 



El°f. 



C\...C n 



s&V 



6 



Cl...C n 



E H 

sen\v 
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Corollary 2. Let Cm j be a fixed cylindrical set, then 

\ a m + 1 



M U 



Vc=fe+1 



o"m + A; + 1 



O 



Corollary 3. For any k <G N and for any sequence (c\, . . . , c m ) the following inequality 
holds: 

/ oo \ 



m + 1 
m + + 1 



[ci...c„ 



< A U °[c,..c mC ] < 



\c=k+l 



cr m + 2 



o 1 

U [ci...c m ] 



Theorem 2. T/ie Lebesgue measure of the set 

A a = {x : x = 1 (g 1 (x), . ..g m (x), ... ), Sm+i(aO > Si 0*0 H \~ 9m(x) Vm G N} 

is equal to 0. 



Proof. Let 



Then A(Li) = £ 

ci€N 



£.-U U - U oL 

ciGNc 2 >cri c fe >cr fc _ 1 



•CfcJ 



o 



1, and from Corollary 2 after Lemma 2 it follows that 



oo oo 



A(L 2 



E E K. 

Cl=l C 2 =Cl+l 



cic 2 j 



E 

Cl=l 



Cl + 1 
2C1 + 1 



O 



< 



5 E K, 



ci=l 



|a(L!), 



since the function /(x) = decreases on (l,+oo). 
Similarly, 



oo oo 



a(w = E E - E pf< 

Cl = lC2=<Tl+l C fe + 1 =(T fe + l 



Cl...C fc C fc+ lJ 



OO oo 



E 



OA; + 1 



2cj fc + l 



= E E - 

Cl = lC2=(Tl+l Cfe=(T fc _l+l 
„ OO OO oo 

■ E K 

Cl=lC2=«Tl+l Cfc=<Tfc_l + l 



Cl...C fe J 



< 



<§E E 



Cl...Cfc 



|A(L fc ). 



So, 



and we have 



A(L fc+ i) < -A(L fc ) 



A(L fc+1 ) < ( - ) A(Li). 



From A CT = P| Lfc it follows that 
k=i 



X(A a ) = lim A(L fc+ i) = 0, 



which proves the Theorem. 



□ 
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Corollary. The Lebesgue measure of set [0, 1] \ A a is equal to 1. That is for Lebesgue 
almost all x: 

g m +i{x) <9i{x)-\ Vg m {x), 

for at least one natural to. 

4. The set C[0\{V n }] 

In this Section we shall study metric properties of the set C^O 1 ,!^}], which is the 
closure of the set {x : g n (x) £ V n , n G N} , consisting of the real numbers x G [0, 1] whose 
1 -symbols satisfy the condition 

g n (x) G V n , 

where {V n } is a fixed sequence of nonempty subsets of N. 
It is evident that 

(1) if V n = N for all n G N, then C[0\ {V n }} = [0, 1], 

(2) if V n = N for all n > n , then the set CfO 1 , {V n }] is a union of segments. 
We are interested only in the case where V n ^ N for an infinite number of n. 

Let Fh = I J . . . I J 0} , I , where cl stands for the closure. 

K \ ^ ClC2...Cfc I ' 

Lemma 3. XTie se£ CfO 1 , {V^}] can &e represented in the form 

oo 

c[o\{v;}]= f]F k . 

k=l 

It is a perfect set (that is a closed set without isolated points). IfV n ^N for an infinite 
number of n, then it is a nowhere dense set. 

Proof. The irrational number xo belongs to the set CfO 1 , {V n }] if and only if for all natural 
k there exists a cylindrical set c ^ of rank k containing Xq, and c\ G V"i, c 2 G V~2, ■ ■ ■ , 

Cfc G Vfc. Let now yo G CfO 1 ,-^}] be a rational number. From the definition of the 
set CfO 1 ,!^}] it follows that for any s G N the interval (yo — \iVo + ~) contains an 

irrational number x s G CfO 1 , {V n }] . From what has already been proved, it follows that 

00 00 

x s G P| Ffc. Since the latter set is closed and x s — > yo, we have yo £ D -^fc- 
fc=i fc=i 
The proof of the inverse inclusion is completely similar. 

From 

00 

C[0\{V n }] = %l]\ (J |J( U 0(e,..e mC ) U ^ + l)' 
m=0cjgVi, cGN\y m+ i 
i=l,m 

A m + i= U (of c ,.. Cm ,]nof Ci ... cw] ) 

i,j€N\V m+ i, i^j 

it follows that CfO 1 , {V n }] is perfect. 

If V n / N for an infinite number of n, then CfO 1 , {14}] is nowhere dense, because for any 
interval (a, b) there exist an the interval 0} s C (a, 6) and an interval 0} > 

V I _ (Cl. ..Cm) v ' ' (ci...C n ...C m+ k) 

such that 0\ ci Cn Cm+k) n CfO 1 , {V n }] = 0, where c m+k G N \ V n+k ^ 0. □ 
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Corollary. The Lebesgue measure 

\(c[o\{v n }])< J2 ■■■ E - — „\ n +u = x ( Fk 

for any fcGN, and 

X(C[0\{V n }})= lim X(F k ). 

Let M k be the union of all "admissible" cylinders of rank k, i.e., 

M k = (J ... (J Of CiC2 ... Cfc] , Mo = [0,1], 
cieVi c fc ev fc 



and 
Then 



A(M fc ) = ^ ... £ 



M fe+1 :=M fc \M fe+1 . 
1 



ai . . . a k (a k + 1) 



A(M fe+1 ) = A j (J ... (J |J o; ciC2 ... CfcS) 

= T ... y y - 

r ^ „^ s iF ai • • • + + s + 1 ) 

cieVi c k €V k s£V k+1 



E-E 

cieVi c fc Gy fc 



^E 



o\..-(T k (a k + s)(a k + s + 1) 



Lemma 4. TTie Lebesgue measure of the set CfO 1 , {V^}] is egtia/ to if and only if 

Proof. Since F k \ M k is at most a countable set, we have: 

wmni/T/m r mm \ v A (M fc+1 ) A ( M fc) A (Mx) 



^j- A(M fc+1 ) _ ^ \(M k ) - X(M k+1 ) 



^ce < < 1. □ 

First of all we shall study the problem of the determination of the Lebesgue measure of 
the set CfO 1 , V] = CfO 1 , {V n }] with V n = V, where V is a fixed proper subset of positive 
integers. The sets CfO 1 ,^] with 

(1) V = {l,2,...m}, 

(2) V = {m+l,m + 2,...}, 

(3) V = {1,3,5,...} 
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are the most simple sets among CfO 1 , V]. 

Let us solve the first problem in more general setting. 

Theorem 3. // the set V k contains N k symbols (fc <G N) and 

hm — — — = 

fe -Z^ (fc + 1)! 

then the Lebesgue measure of the set CfO 1 , {14}] is equal to 0. 

Proof. From the properties of cylindrical sets it follows that 

NiN 2 ...N k 



\{M k ) = | Of, 

ViEVi 



VlV 2 ...V k \ 



< 



(fc + 1)! 



i+Hfc 



From Lemma 3 and from the continuity of Lebesgue measure it follows that 

A(C[0\ {V k }]) = hm X(M k ) < hm = 0. □ 

fc^oo (fc + 1)! 

Corollary. If N k < m (for any fc € N) for some fixed m, then the Lebesgue measure of 
the set C[0\ {V k }\ is equal to 0. 

oo 

Theorem 4. Let V k = {1, 2, . . . , m^}. If Yl ^ = ^ en ^ e Lebesgue measure of the 

k=l 

set CIO 1 , {V n }] is equal to 0. 

Proof. Let Of CiC2 c ^ be a fixed cylindrical set of rank fc. Then 

V o 1 = 1 V 

w (cic 2 ...c fc c) _ _ _ 



c ^ +i a 1( 7 2 . . . <r fc c= ^ +1 (<r fc + c)K + c + 1) 

1 



o"iO"2 • • • o- k (a k +m k + l) 

Since 

1 1 

> 



o- k + m k + l (m k + l)(<7fc + 1)' 
we have 

Elo 1 
| (ciC2-.C fc c) 

c^V fc+ i 



1 

> 



m fe + 1 

Summing over all ci 6 14, c 2 G 14 ; ■ ■ ■ , c k € V k , we have 



O 1 

w [cic 2 ...c fc ] 



A(M fc+1 ) > X(M k ), i.e., 1 



m fe + 1 A(M fc ) m fe + 1 

for any fc € N, and the statement of the Theorem follows directly from Lemma 4. □ 

Let E be the set of all real numbers with bounded 1 -symbols, i.e., x € E iff there 
exists a constant K x such that g k (x) < K x for all fc G iV. 

Theorem 5. T/ie Lebesgue measure of the set E of all real numbers x £ [0, 1] with bounded 
O 1 -symbols is equal to 0. 
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Proof. For a given m £ N, let us consider the set E m = {x : gk{x) < m,\/k £ N} 
of m-uniformly bounded symbols. It is not hard to see that E m = CfO 1 , {Vfc}] with 
Vfc = {1, 2, m}. From the latter Theorem it follows that A(C[0 1 , {V k }]) = 0. 

oo 

Since E = (J E m and X(E m ) = 0, we have the desired conclusion. □ 

m=l 



Corollary. For Lebesgue almost all real numbers x <G [0, 1] the following equality holds: 



lim g k (x) = oo. 

fe^oo 



Let us now consider the case, where V k = {v k + 1, v k + 2, . . . } , and {v k } is a fixed 
sequence of positive integers. 

Lemma 5. Let Oh c i be a fixed cylindrical set or, if n = 0, the unit interval [0, 1]; 
let {vk} be a fixed sequence of positive integers, let V k = {v k + 1, v k + 2, . . . } ; and let 



M fe cl - c ":=M„ +fe n0f c ,.. Cn] = (J U 0[c,..c„c„ + ,..c„ +fc]! 

Cn + l>«n + l C n+fc >U n+fc 



^ c " = \ Mftf = |J ••• (J |J Of, 

Cn + l>«n + l C n+fc >U n+fc S=l 



ci---c n+fc s) - 



T/ten 



(io) A ^+t? < 1 Vn+k+1 



A(M fc Cl - c ") 2 «„ +fc • 
Proof. Let OJ n be a fixed cylindrical interval of rank n + k. Then 

J (Cl...C„...C n+k - 1 S) •> 



jo 1 I = V - 

jLs | ( Cl ...c„...c n+fc _ lS ) I CTl . . . an+1 . . . (7n+fc _ 1 ( <Tn+fc _ 1 + s)(<7 n+fc _i + S + 1) 

1/1 1 



01 • - - 0?i+l • • • 0n+fc-l \0n+fc-l + 1 0n+fc-l + v n+fc + 1 
""n+fc 

01 . . . cr n+ i . . . cr n+fc _i(cr n+fc _i + l)(cr n+fe _i + + 1) 
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Let Oh „ „ > bea fixed cylindrical interval of rank n + k+1. Then 

E E (ci...C n -C n+k s) 

1/1 i 



E 



<ti . . .a n+ i . . . a n+ k \cr n+ k + 1 + v n +k+i + 1 



E 



CJi . . . dn+i . . . O n +k-\ f"^ \(cr n +fc_i + s)(<T n+ fc_i + S + 1) 



<Tl . . . cr n+ i . . . cr n+ fc_i ycn+fc-l + v n+ k + 1 



(cr„ +fe _i + s)(a n+k -i + s + v n+k+ i + 1) 
1 



E 



1 + V n+ k+l Cn+fc-1 + V n +k + i 

V n +k v 

^k- 



G\ . . . o n +\ . . . cr n+ k-i(cr n +k-l + l)(<T n +k-l + v n+k + 1) 
Let us estimate the expression 

(oVi+fc-l + l)(0"n+fc-l + Vn+k + 1) / 1 



fc 



^n+fc + v n+k + 1 

E 



1 + Vn+k+l ~[ °n+k-l + V n +k + i 

j 1 Q"n+fc-l + ^n+fc + 1 

1 + f„+fc+l ^ 0"n+fc-l + ^n+fc + i 

I 1 / 1 1+^n + fc + l ✓ . 



^n+fc \ 1 + V Cn+k-l + ^n+fc + « 

. -i -, l+-u n+fe+ i . 

; f i J ^ / - I 



Now let us estimate the following sum 



1 2 mh 
+ ;; + ••• + ■ 



n + 1 n + 2 n + m fc 

where no and > 1 are natural numbers. Let 



Ck ■= — + — ^ + • • • + 



n + 1 n + 2 ra + m fc 
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and let us consider the following "matrix" : 



1 


1 


1 


1 


710 + 1 
1 


n +2 
1 


n +3 
1 


n +m fc 
1 


"o+l 

1 


n +2 
1 


n () +3 
1 


n +m k 
1 


no+1 


no +2 


n () +3 


no+m,k 



no+1 n +2 n +3 ' " " n +nife 

The sum of all addends over the whole "matrix" is equal to m k ■ C k . 
The sum of all addends over the "main diagonal of the matrix" is equal to C k ■ 
The sum of all elements standing above "the main diagonal" is less then the sum of all 
elements standing under "the main diagonal" (for any element above the "main diagonal" 
there exists the symmetrical element (under the "main diagonal"), which is greater then 
the initial one). 

The sum of all elements standing outside the "main diagonal" is equal to (m k — 1) • C k . 
So, the sum of all elements standing above the "main diagonal" is less than mfc 2 ~ 1 • Ck, 
and the sum of all elements above the "main diagonal" and over the "main diagonal" is 
equal to 

1 +— n + --- + ^^<^-c k + c k = ^.c k . 



n + 1 n + 2 n + m k 

So, 

1 2 m k m k + 1/1 1 1 
+ ;: + ■•• + — < -A r + „+•■■ + 



n + 1 uq + 2 no + m k 2 \n + l n + 2 n$ + m k 

Therefore, 

. -i -i fn + fe + l 

Cn+fc-1 +1 



y _ "n+fc-l ~r i -i \ -> 



W„ + A: 1 + V n+k+ i {(Tn+k-1 + V n +k + 1) + % 

^ Cn+fc-1 + 1 _ 1 _ Vn+k+1 + 1 _ ^ 1 



< 



«n+fe 1 + ^n+fc+1 2 ^ CT n+ fc_i + f n +fc + i + 1 



1 -/t-r/v-r-i . -, 1 



< 



2 «n+fc °"n+fc-l + «n+fc + « + 1 2 U n+fc 

So, the inequality 

V V lO 1 1 fn+fc+l IqI 

Z— / I (c 1 ...C n ...C n+k s) 2 f n+ fc I ( c l--- c n---C n + k-lS) 

holds. Hence, summing over all c n+1 G V n+ i, c n+2 G V n+2 , • • • , c n+fe _i G K+fc-i, we have 

A(M^)<^'A(Mr), 
2 

which proves the Lemma. □ 
Corollary 1. Let V k = {v k + 1, v k + 2, . . . }, v k G N. Then 

A(M fc+ i) < ^ • ^A(M fc ). 
2 ffe 
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Corollary 2. Let V k = V = {m + 1, m + 2, . . . }, m G N. Then 

A (M^r Cn ) < 

for any natural number k and any c± G V, . . . , c n G V, and, therefore, 

A(M fc+ i) < ^A(M fc ). 

Theorem 6. Zet {t^} 6e a fixed sequence of positive integers, and let 

V k = {v k + l,v k + 2,...}. 



If there exists ko G N suc/i i/iai 



< Cq < 2 /or any > fco, 



i/ien the set CIO 1 , {V k }] is of positive Lebesgue measure. 

Proof. Let c j be any fixed cylindrical set with n > k and Cj G V£. We shall prove 
that the set 

A cl ... Cn = c[0\{^]nof ci ... Cn] 

has positive Lebesgue measure. To this aim let us consider a cylindrical set c c 
c n+ \ > v n+ i, and the corresponding subset 



A Cl ... Cn c n+ i 

From Lemma 5 it follows that 



c[0\{v k }]no 



Cl...C n C n +l\ 



X(M^ nCn+1 ) < I ■ ■ A(M fc Cl '" c " c " +1 ) < - ■ Co • A(M fc Cl - CnC " +1 ) < 



1 



2 v n+k 

1 V n+k \ nT/rCl-.-CnCn+l^ 



<-.C ----^-A(M-- 

I I V n+k -l 

< . A (M 1 ci - c " c "+ i ) 

for any fc G N. Using Lemma 2, we have 

Vn + 2 

A(Mr- c " c - +i ) = E |°(c,..c„c„ +1 , 



< 



Co 



A(M fe c l" 1 - 



C1...C„C„+1- 



< . . . 



s=l 



V n +2 



0- n +l + t>n+2 + 1 



o, 



C\...CnC n +l\ 



So, 



A(A 



Cl...C„C„ + ly 



> 



o 



o 



1 

[ci...c„c n+ i] 



1 

[ci...c„c„ + i] 



C\ .. .C n C n -\--L 

k 



)> 



k=l 

oo 



of 



Cl...C„C n+ lJ 



fe=l 
1 - 



fc-1 



. A(M 1 Cl - c " c ' l+1 ) 
2 - C o- n+ i+w n+2 + l 



Since the numbers c±, 
c* G N such that 



c n , w„+2, Co are fixed, and c n+ \ > v n +i, there exists a number 
2 v n+2 



1 - 



2 - C cr„+l + V n+ 2 + 1 



> 
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for any c„+i > c* . Hence, A(A Cl ... CnCn+1 ) > for any c n +i > c* , and, therefore, 
\(C[0\{V k }]) > A(A C ,.. C J > A(A c ,.. CnCn+1 ) > 0. 



□ 



Corollary. Let P n (x) = a n x n + a n -\x n 1 + • • • + aix 1 + ao with n G N, aj € Z and 
P„(x) > for any x G N. If v fc = P„(/c), then A(C[0 1 , {V k }]) > 0. 

Theorem 7. Let m be a fixed natural number and V = N \ {1,2, ... ,m}, then the set 
CfO 1 ,!^] is of positive Lebesgue measure and 

1 



(11) 



X(C[0 L ,V})> 



(m + l) 2 ' 

Proof. The first statement of the Theorem follows directly from the Theorem 6. Let us 
prove the second statement. To this aim we consider an arbitrary cylindrical set 0} C1C2 c ] 
such that c\ £ V, C2 £ V, . . . , c m £ V. From the Corollary 2 after Lemma 5 it follows 
that 



1 



So, we have 
A(A ClC2 ... Cm ) 



A (M^T'- Cm ) < t^A (M^ 2 "^) 



oU.. Cm] |-E A (^ clC2 --- Cm )> 



k=i 



> 



OO -. 

0[ Clc ,.. Cm ]|- A (K 1C2 '-- Cm )-E^ 



k=0 



o 



2A (M^ 1C2 "" Cm ) 



Since 



MK 1C2 - Cm ) = E°U.. CmC ) 



to 



c=l 



a m + m+l 



O 



ClC 2 ...C„ 



< 



to 



(m+ l) 2 



01 



ClC 2 ...C„ 



it follows that 



A(A 



ClC 2 ...C m , 



> 



m 2 + 1 
(to + 1) 2 



O 1 

w [cic 2 ...c m ] 



Now we shall estimate the Lebesgue measure of II • • • II \Oh „ „ i 

& ~ T/ ~„ [cic 2 ...c m ] 



E - E 

ci=rrt+l c m =m+l 

oo 



cji(T2 . . . cr m _i(cr m _i + c m ){a m -\ + c m + 1) 

1 



= E - E 

ci=m+l c m _i=m+l 
oo oo 

> E - E 

ci=m+l c m „i=m+l 
oo 



> 



E 

ci=m+l 



crio-2 ■ ■ ■ a m -\{o- m ^\ + m + 1) 
1 

crio-2 . . . cr m _ 2 (<7 m _i + m)((T m _i + to + 1) 
1 

> 



oo 

> E 

ci=m+l 



fi(ci + (m — l)m + 1} 



1 



1 



(ci + (m — l)m)(ci + (to — l)m + 1) to 2 + 1 
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Since 

X(C[0\V})= ■■■ E A (A C1C2 ... C J, 
ciev c m ev 

we have inequality (11). □ 

Corollary. Let the sequence {vk} be uniformly bounded (i.e., there exists a number Do 
such that Vk < Dq,V k G AT"). Then the set CfO 1 , {Vfc}] is of positive Lebesgue measure. 

Finally, let us consider the more general case where Vk = V = N \ {ai, 0,2, ■ ■ ■ ,a n , . . .} 
and {a n } is an arbitrary increasing sequence of positive integers. 

Theorem 8. Let {a n } be an increasing sequence of positive integers with a n+ \ — a n < d for 
some fixed natural number d > 2, and for any n G N. If Vk = V = N\{ai, 02, ... , a n , . . . }, 
then the Lebesgue measure of the set CfO 1 , V] is equal to 0. 

Proof. Let us fix a cylindrical set c ^ and estimate the following sum 

I - 1 00 1 

E| (e 1C2 ... CfcC ) = <7 1( 72 • • • <Xfc S (cJfc + an )( ak +a n + l) > 

1 A 1 



> 



(7i(72 . . . o-fe (a fc + a' n )(a k + a' n + d) 
1 1 

d (71(72 .. .(7jfc((7fc + Ol)' 

where a' x = ai, a^+i = a ra + d > a n +i for all natural n. Since 

1 > 1 
o~h + «i ~ ai(o"fe + 1)' 

we have 

V lo 1 

I (cic 2 ...c fc c) 

Summing over all c\ G V, C2 G V, . . . , G V, we have 



1 

aid 



O 1 

[ciC2-.C fc ] 



A( M l+1 ) > -La ( A4), i.e., 
for any A; G N, and the statement of the Theorem follows directly from Lemma 4. □ 

Corollary 1. If Vk = V = {61, 62, ... ,b n ,...} with b n+ i — b n > 2, then the Lebesgue 
measure of the set CfO 1 , V] is equal to 0. 

Corollary 2. If V = {1, 3, 5, . . . } or V = {2, 4, 6, ... } then A(C[0 1 , V}) = 0. 

5. Random variables with independent 1 -symbols 
Let us consider the following random variable 

e = o i (ei,6,...,6,...):=E 6(ei+6) ..... (ei+6 + ... +en) ' 
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where are independent random variables taking the values 1, 2, m, ... with prob- 

oo 

abilities p lk , p 2k , • • • , Pmk, ■ ■ • correspondingly, p mk > 0, Yl Pmk = 1- 

m=l 

Since the random variable ^ is a sum of an infinite number of terms, it can takes 
irrational values only. 

Lemma 6 ([13]). The distribution function of the random variable^ is of the following 
form 

(12) F^x) = p 1 (x) + ^((-^ 1 Mx)l[p giix) }j, if 0<x<l, 

k>2 V i=l / 

where 

9fc(z)-l 

/3 k (x) = 1 - ^ 

and gfc(x) i/ie k-th O 1 -symbol of number x, and the expression (12) has a finite resp. 
infinite number of terms according to rationality resp. irrationality of the number x. 

Theorem 9. The random variable £ has a discrete distribution if and only if 

oo 

(13) }Tmax{p mfe } > 0, 

k=l 

and it is continuously distributed if and only if the infinite product in (13) diverges to 0. 

Moreover, in the discrete case the atomic spectrum of the distribution of the random 
variable £ consists of real numbers x € [0,1] whose O 1 -representation differs from the 
O 1 -representation of 

xo = 1 (g[,g' 2 ,...,g' k ,...) with p^ fe = max {p mk } for all k € N, 

by at most a finite number of O 1 -symbols g k (x) with p gk ( x ) k > 0. 

Proof. If £ has an atomic distribution, then there exists a point x such that 

oo 

p{z=x}=np gk(x)k >o. 
k=i 

In such a case we have 

oo oo 

II ™{Pmfe} > Y[Pg k (x)k > 0. 

k=l k=l 

So, if the distribution of the random variable ^ has atoms, then (13) holds. 

Let now (13) holds. Let us consider an arbitrary x € [0, 1] whose (^-representation 
differs from the (^-representation of the above xo by at most a finite number of O 1 - 
symbols g k (x) with p 9k (x) k > 0. It is evident that x is also an atom of the distribution £. 
We shall prove that £ has a discrete distribution. 

Let xf l) = 1 {g 1 1 92, ■ ■ ■ , 9m-,g' m +i-> ■ ■ ■ 1 9 k -> ■ ■ ■ ) be an arbitrary atom among all atoms 
whose 1 -symbols coincide with the 1 -symbols of xq starting from the (m+ l)-th symbol. 



20 



S.ALBEVERIO, O.BARANOVSKYI, M.PRATSIOVYTYI, G.TORBIN 



Then 

/ OO N 

J>_f (mill / TT 

Pg' k (x)k 



(oo 
p 91 ip 92 2... Pgmm n 
k=m+l 

gm-Pg m m>0 



= Y P 9il Y P 922-'- Y P 9mrn Y[ P 9' k {x)k = 
gi-p gi l>0 g2-Pg 2 2>0 g m :p gmm >0 k=m+l 

oo 

= n p 9' k {x)k- 

k=m+l 



oo 

The set D = [J <! x y -"' > \ is at most a countable set and 

m 



U {4 ra> } 

OO 

p ^ e ^= m ii ^ p {^H m) }}= m i - n p^=i- 

fe=m+l 

So, the random variable ^ is supported by an at most countable set and thus it is discretely 
distributed by definition. □ 

Theorem 10. The distribution of the random variable £ is of pure type. It is either pure 
discrete or pure singular continuous or pure absolutely continuous. 

Proof. Taking into account Theorem 9, it is sufficient to prove that in the continuous case 
the distribution of £ is either pure singular or pure absolutely continuous. 

Let x = 1 (gi(x), g2(x), . . . , g n (x), . . . ) and let ti, . . . , t n be fixed natural numbers. We 
shall set 

A tl ...t n (x) = O 1 (h, . . . ,t n , g n +i(x), g n +2(x), . . .) 
and for any set E C [0, 1] we shall set 

A tl ... tn (£) = {u:u = A tl ... tn (x),x G E) , 

T n {E)= (J A tl ... tn (E), T{E) = \jT n {E). 

ti,...,t n n 

Let us consider an event A = {£ G T(E)}. Since the random variables are inde- 
pendent, the event A is residual. So, from the Kolmogorov 0-1 law it follows that either 
P(A) = or P(A) = 1. 

Since T{E) D E, from the inequality P {£ G E} > it follows that P G T(E)} > 
P G E} > 0, so P {£ G T(E')} = 1. 

Only one of the following two cases can occur: 

(1) There exists a set E such that X(E) = 0, but P G > 0. 

(2) For any set £ with X(E) = it follows that P G E} = 0. 

In the first case from equality X(E) = it follows that X(T(E)) = 0, which implies 
that there exists a set T(E) such that X(T(E)) = 0, but P G T(£)} = 1, that is the 
distribution of £ is pure singular by definition. 

In the second case the distribution of the random variable £ is absolutely continuous by 
definition. □ 
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Now let us consider metric and topological properties of the topological support (i.e., 
the minimal closed support) S% of the random variable £. These properties are completely 
determined by the infinite stochastic matrix P% = \\pik\\, where the fc-th column of the 
matrix corresponds to the distribution of the random variable pik = P{Ck = i}- 

Theorem 11. The topological support of the random variable £ is a nowhere dense set 
if and only if the matrix P^ contains an infinite number of columns having zero elements. 
If the set = {i : pit > 0} has one of the following properties: 

(1) Vk(Q contains N k elements and lim ^^rrnft = 0; 

k— >oo 

oo 

(2) V k (0 = {l,2,...,m k }, and £ ^ = +oo; 

k=l 

(3) T4(£) = V = N \ {ai, a.2, ■ ■ ■ ,a n , . . .}, where a n is an arbitrary increasing sequence 
of positive integers with a n +i — a n < d for some fixed d>2 and for any n G N; 

then the topological support of the random variable £ is of zero Lebesgue measure. 

Proof. It is well known that for any arbitrary random variable rj with the distribution 
function F v the topological support S n coincides with the set 

{x : F v (x + e) - F v (x - e) > 0,Ve > 0}. 

Let us consider the set CfO 1 , {Vfc(£)}] with V k (0 = {i : p ik > 0}. 
If x = 1 (g 1 (x),g 2 (x), . . . , g n (x), . . . ) G C[6\ {V k (£)}], then 

n 

P tt e °[g 1 (x)g 2 (x)...g n (x)]} = Yl P 9k{p>)k > °' 

k=l 

for any n G N. So, x G S^. 

If x = 1 (<7i(x), g 2 (x), ■ ■ ■ , <?„(x), • • • ) CIO 1 , {Vfc(£)}], then there exists a number no 
such that g no (x) V no (£). So, p gnQ ( x ) no = 0, and 

P {£ G OfgiW^W...^^)]} = Il^fcW* = °- 

k=l 

Hence, x g" S^. Therefore, the topological support S% of the random variable £ coincides 
with the set C[0\ {V fe (£)}]■ 

If the matrix contains only a finite number of columns having zero elements (i.e., 
there exists a number ko such that pik > for any k > ko and for any i € N), then the 
topological support S$ completely contains any cylindrical set 0* Ci c ^ with k > ko and 
Ci G Vi. 

If the matrix P^ contains an infinite number of columns having zero elements, then for 
any n G N there exists a column l n > n and a number s n G N, such that p Sn i n = 0. There- 
fore, for any cylindrical set O} , with a G Vj there exists a subset O} , 

' _ J J [c^^.CjiJ ' ' [ciC2...c n ...c ln _ 1 s n \ 

such that 0^ CiC2 Cn C; P| CfO 1 , {Vfc(£)}] = 0. Hence, is a nowhere dense set. 

If condition 1 (condition 2 resp. condition 3) of the Theorem holds, then, from the 
equality S% = CfO 1 , {Vjt(£)}] and Theorem 3 (Theorem 4 resp. Theorem 8) it follows that 
A(S € ) = 0. □ 
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Corollary. If 

oo 

nmax{p mfc } = 
m 

k=l 

and one of the conditions 1, 2, 3 of Theorem 11 holds, then the random variable £ has a 
Cantor-type singular continuous distribution. 
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